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■ Abstract 



We construct a new class of positive indecomposable maps in the algebra of dx d complex 
matrices. These maps are characterized by the 'weakest' positivity property and for this 
reason they are called atomic. This class provides a new reach family of atomic entanglement 
witnesses which define important tool for investigating quantum entanglement. It turns out 
OO ' that they are able to detect states with the 'weakest' quantum entanglement. 



T^ . 1 Introduction 

4L , One of the most important problems of quantmn information theory [T] is the characterization 

^ of mixed states of composed quantum systems. In particular it is of primary importance to 

^ ' test whether a given quantum state exhibits quantum correlation, i.e. whether it is separable 

O^, or entangled. For low dimensional systems there exists simple necessary and sufficient condi- 

[ tion for separability. The celebrated Peres-Horodecki criterium [21 [3] states that a state of a 

' bipartite system living in (g) or (g) is separable iff its partial transpose is positive. 
Unfortunately, for higher-dimensional systems there is no single universal separability condition. 

00 The most general approach to separability problem is based on the following observation |4] : 

' a state p of a bipartite system living in TIa <g) is separable iff Tr{Wp) > for any Hermitian 

■ operator W satisfying Tr{WPA'S) Pb) > 0, where Pa and Pb are projectors acting on Ha and 

^ ', Hb, respectively. Recall, that a Hermitian operator W G B{T-La®'Hb) is an entanglement 

f — witness [U [5] iff: i) it is not positively defined, i.e. lU ^ 0, and ii) TiiWa) > for all separable 

' states a. A bipartite state p living in TCa^Hb is entangled iff there exists an entanglement 

^ , witness W detecting p, i.e. such that Tr(lUp) < 0. Clearly, the construction of entanglement 

^> witnesses is a hard task. It is easy to construct W which is not positive, i.e. has at leaf one 
negative eigenvalue, but it is very difficult to check that Tt{Wa) > for all separable states a. 



The separability problem may be equivalently formulated in terms positive maps [4j: a state 
p is separable iff {l^A)p is positive for any positive map A which sends positive operators on 
Hb into positive operators on Ha- Due to the celebrated Choi-Jamiolkowski [SlEj isomorphism 
there is a one to one correspondence between entanglement witnesses and positive maps which 
are not completely positive: if A is such a map, then W\ := {1®A)P^ is the correspond- 
ing entanglement witness {P^ stands for the projector onto the maximally entangled state in 
Ha ®Hb)- Unfortunately, in spite of the considerable effort, the structure of positive maps (and 
hence also the set of entanglement witnesses) is rather poorly understood [7-44]. 
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Now, among positive linear maps the crucial role is played by indecomposable maps. These 
are maps which may detect entangled PPT states. Among indecomposable maps there is a set of 
maps which are characterized by the 'weakest positivity' property: they are called atomic maps 
and they may be used to detect states with the 'weakest' entanglement. The corresponding 
entanglement witnesses we call indecomposable and atomic, respectively. 

There are only few examples of indecomposable maps in the literature (for the list see e.g. 
the recent paper |31])- The set of atomic ones is considerably smaller. Interestingly, Choi first 
example of indecomposable positive map turned out to be an atomic one. Recently, Hall 
|45j and Breuer [56] considered a new family of indecomposable maps (they were applied by 
Breuer |47j in the study of rotationally invariant bipartite states, see also [48]). In this paper 
we show that these maps are not only indecomposable but also atomic. Moreover, we show how 
to generalize this family to obtain a large family of new positive maps. We study which maps 
within this family are indecomposable and which are atomic. 

The paper is organized as follows: in the next Section we introduce a natural hierarchy of 
positive convex cones in the space of (unnormalized) states of bipartite d^d quantum systems 
and recall basis notions from the theory of entanglement witnesses and positive maps. Section 
[3] discusses properties of the recently introduced indecomposable maps [Ml 06] and provides the 
proof that these maps are atomic. Finally, Section U] introduces a new class of indecomposable 
maps and studies which maps within this class are atomic. A brief discussion is included in the 
last section. 

2 Quantum entanglement vs. positive maps 

Let Md denote a set oi d x d complex matrices and let be a convex set of semi-positive 
elements in M^, that is, MJ^ defines a space of (unnormalized) states of d- level quantum system. 
For any p € (M^ Afd)"*" denote by SN(p) a Schmidt number of p ^50j. This notion enables one 
to introduce the following family of positive cones: 

V, = {pG (Md^M^)+ I SN(p) <r} . (2.1) 

One has the following chain of inclusions 

ViC...CVd = (Md0Md)+ . (2.2) 

Clearly, Vi is a cone of separable (unnormalized) states and Vd \ Vi stands for a set of entangled 
states. Note, that a partial transposition (Ij^CSir) gives rise to another family of cones: 

V' = (]lrf^T)Vz , (2.3) 

such that C . . . C V^. One has Vi = V^, together with the following hierarchy of inclusions: 

Vi = Vi n c V2 n c . . . c Vrf n . (2.4) 

Note, that fl is a convex set of PPT (unnormalized) states. Finally, H V* is a convex 
subset of PPT states p such that SN(yo) < r and SN[(]lrf (g) r)/?] < s. 
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Consider now a set of positive maps 93 : — > M^, i.e. maps such that ip{M^) C M^. 
Following St0rmer definition [9j, a positive map 93 is /c-positive iff 

(ll0 93)(Vfc) C (Mrf®Mrf)+ , (2.5) 

and it is fe-copositive iff 

(]10V9)(V'=) C (Mrf0M^)+ . (2.6) 

Denoting by (P'^) a convex cone of A;-positive (fc-copositive) maps one has the following chains 
of inclusions 

Pd C Pd-i C . . . C P2 C Pi , (2.7) 

and 

pd ^ pd-i c . . . c P^ C P^ , (2.8) 

where P^ (P'^) stands for a set of completely positive (copositive) maps. 

A positive map 93 : — > is decomposable iff G + P'^, that is, 99 can be written 
as 99 = 931 + 992, with 991 G Pd and 992 G i""^. Otherwise 99 is indecomposable. Indecomposable 
maps can detect entangled state from Vd H = PPT, that is, bound entangled states. Finally, 
a positive map is atomic iff 99 ^ P2 + P^. The importance of atomic maps follows from the fact 
that they may be used to detect the 'weakest' bound entanglement, that is, atomic maps can 
detect states from V2 H F^. 

Actually, St0rmer definition [9] is rather difficult to apply in practice. Using the Choi- 
Jamiolkowski isomorphism [U [7] we may assign to any linear map 99 : Md — > Md the following 
operator (p G Md®Md'- 

(p={td®'f)P+ ^Md^Md , (2.9) 

where P^ stands for (unnormalized) maximally entangled state in C^i^C^. If (z = 1, . . . , d) 
is an orthonormal basis in C^, then 

d 

^ = ^ eij®<f{eij) , (2.10) 

where Cij = \i){j\ defines a basis in Md- It is clear that if 99 is a positive but not completely 
positive map then the corresponding operator (p is an entanglement witness. Now, the space of 
linear maps £.{Md, Md) is endowed with a natural inner product: 

(<^,^)=Tr(^<^(/„)*^(/,)) , (2.11) 

a=l 

where fa is an arbitrary orthonormal basis in Md- Taking fa = Cij, one finds 

d d 
(9.,V) = TV( ^ (^(e,,)Xe,,,)) = Tr( ^ <^(e,,)V'(e,.)) ■ (2.12) 

i,j = l i,j = l 

The above defined inner product is compatible with the standard Hilbert-Schmidt product in 
Md Md- Indeed, taking if and ip corresponding to 99 and ip, one has 

(^,V^)hs = 1V(^*V^) (2.13) 
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and using (I2.10p one easily finds 

= (^,'0)hs , 



(2.14) 



that is, formula (j2.10p defines an inner product isomorphism. This way one establishes the 
duality between maps from £(Afrf, M^i) and operators from (8> [32] : for any p £ 
and ip € C{M(i, M^) one defines 

:= (p,^)hs ■ (2.15) 

In the space of entanglement witnesses W one may introduce the following family of subsets 
W,. C Mrf (g) Mrf: 

V^r = {W £Md®Md \ Tv{Wp) > , p^Yr} ■ (2.16) 

One has 

(Mrf0Mrf)+ = WrfC...C Wi . (2.17) 

Clearly, W = Wi \ W^^. Moreover, for any k > I, entanglement witnesses from W/ \ W^, can 
detect entangled states from \ V;, i.e. states p with Schmidt number / < SN{p) < k. In 
particular W G \ W^+i can detect state p with SN(/9) = k. 
Consider now the following class 

= W^ + (10t)W, , (2.18) 

that is, G iff 

W = P + {t^T)Q , (2.19) 

with P eWr and Q eWs. Note, that Tr(VFp) > for all p € V,. n V^ Hence such W can 
detect PPT states p such that SN(/3) > r or SN[(]lrf (g) t)p] > s. Entanglement witnesses from 
are called decomposable |49j . They cannot detect PPT states. One has the following chain 
of inclusions: 

C . . . C wi C = W . (2.20) 

The 'weakest' entanglement can be detected by elements from W} \ We shall call them 
atomic entanglement witnesses. It is clear that W is an atomic entanglement witness if there 
is an entangled state p £ V2 H such that Tr{Wp) < 0. The knowledge of atomic witnesses, 
or equivalently atomic maps, is crucial: knowing this set we would be able to distinguish all 
entangled states from separable ones. 

3 A class of atomic maps of Breuer and Hall 

Recently Breuer and Hall |46t H5] analyzed the following class of positive maps 99 : — 

cpfj{X)=TTiX)Id-X-UX^U* , (3.1) 

where U is an antisymmetric unitary matrix in which implies that d is necessarily even and 
d > 4 (for d = 2 the above map is trivial ipfj{X) = 0). One may easily add a normalization 
factor such that 

1 . 



is unital, that is, ipfj{Id) = Id- The characteristic feature of these maps is that for any rank one 
projector P its image under ipfj reads as foUows 



ipfjiP) =id-P-Q , 



(3.3) 



where Q is again rank one projector satisfying PQ = 0. Hence ipfj{P) > which proves positivity 
of (ffj. It was shown |46l I45j that these maps are not only positive but also indecomposable. 

Interestingly, maps considered by Breuer and Hall are closely related to a positive map 
introduced long ago by Robertson [l^-fSO]. The Robertson map tpR : M4 — > M4 is defined as 
follows 

1 
2 



Xn 


X12 


X21 


X22 , 



I2 TrX22 


X\2 + R(X2\) 


X2\ + R{Xy2) 


I2 TrXn 



(3.4) 



where X^i G M2 and R : M2 



M2 is defined by 

R{a) = I2 Tra — a , 



(3.5) 



that is, R is nothing but the reduction map. Introducing an orthonormal basis (ei, . . . ,64) in 
and defining ejj = |ej)(ej|, one easily finds the following formulae: 



Vi?(eii) 


= 9^4(622) = ^(633 + 644 


¥5^(633) 


= 974(644) = ^(eil + 622 


'/^^(eia) 


= ^(613 + 642) , 


</'i?(ei4) 


= ^(ei4 - 632) , 


¥'i?(e23) 


= ^(623 - 641) , 


¥^^(624) 


= -(624 + 631) , 


V'fl(ei2) 


= 9^^(634) = . 



(3.6) 



Note, that the Robertson map is unital, i.e. (/?_r(]I4) = I4. 

Theorem 1 The normalized Breuer-Hall map tpfj ind = A is unitary equivalent to the Robertson 
map ipn, that is 

IfUx) = UiipR{U;XU2)Ul , (3.7) 

for some unitaries Ui and U2- 
Proof: Let us observe that 



where V is the following 4x4 unitary matrix 



I2 








-I2 



(3.8) 



(3.9) 
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and ifQ is a normalized Breuer-Hall map (j3.ip corresponding to 4 x 4 antisymmetric unitary 
diagonal matri^l^ 



Uo = ih®(72- (3.10) 
Now, any antisymmetric unitary matrix U may be represented as 



U = VUqV^ 



(3.11) 



for some orthogonal matrix V . It shows that a general Breuer-Hall map tp^ is unitary equivalent 
to (/J^ 




with Ui = VV and U2 = V. 

Note, that for y = I4, one obtains 



□ 




(3 
(3 



14) 
15) 



It was already shown by Robertson [19] that (pn is indecomposable. However, it turns out 
that one may prove the following much stronger property: 

Theorem 2 Robertson map cpR is atomic. 

Proof: to prove atomicity of (pR one has to construct a PPT state p G (M4 M4^)'^ such that: 
1) both p and its partial transpose p'^ are of Schmidt rank two, and 2) entanglement of p is 
detected by the corresponding entanglement witness 
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Wr = {l(S)ipR)P^ = ^ e^j(^ipR{e^j) . 



Actually, Uo may be multiplied by a unitary block-diagonal matrix 




but the arbitrary phases Ai and A2 do not enter the game. 



6 



One easily finds 



\ 1 



1 • 
• 1 



-1 



• 1 



• 1 \ 



-1 • 



1 • 



(3.16) 



where to maintain more transparent form we replace all zeros by dots. Note, that Wr has single 
negative eigenvalue '—1', '0' (with multiplicity 10) and '+1' (with multiplicity 5). Consider now 
the following state constructed by Ha |33J: 



/ 1 



PHa 



1 

7 



v 



(3.17) 



It turns out [33] that pHa is PPT, and both pHa and (11(g) r)/9Ha have Schmidt rank 2. One easily 
finds 

1V(M^i?PHa) = -1/14 < , (3.18) 
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which proves atomicity of (/?_rJ1 
Corrolary 1 The Breuer-Hall map (pfj is atomic. 
Proof: using the relation between ipfj and the Roberston map tpR 

let us compute Tr{pWu), where 

Ty^ = (]i0(^^)p+ , 

and p is an arbitrary state in 4 (8) 4. One obtains 

Tr{pW^) = ^Tr ( p. ^ e,,0^^(e,,) j = ^TV ( p- ^ e.,, ^UiMU^e^,U2m 

Now, introducing Cj = C/|ej, one has 

TiipWu) = \ Tr ■ U2e^JU^ ^ UiipR{eij)U*^ 
= TT(p-{U2(^Ui){l^ipR)P+{U2(^Uiy 



□ 



(3.20) 
(3.21) 



TT(^{U2<S)Ui)*piU2®Ui)-WRj . 



(3.22) 



Hence, if pHa witnesses atomiticity of ipR, then {U2® C^i)pHa(f^2 ®Ui)* witnesses atomiticity of 

□ 

The above result may be immediately generalized as follows 
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B{'H2) is atomic, then ip : B{TCi) 



Corrolary 2 If a positive map (p : B(Ti.i) - 
defined by 

ip{X) := UMU^XU2)Ul , 
is atomic for arbitrary unitary operators Ui and U2 (Uk '■ Ti-k — > T~(-k,' k = 1,2). 

Theorem 3 The Breuer-Hall map ipfj : — > with even d is atomic. 



B{n2) 

(3.23) 



^Note, that pHa is trivially extended from the following state in 3 ® 3 

/ 1 • 



v 



(3.19) 



1 / 



which, therefore, provides an example of a bound entangled state. 
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Proof: let S be a 4-dimensional subspace in C^. It is clear that Uy, '■= U\y, gives rise to the 
Breuer-Hall map in 4 dimensions 

4^ : ^(S) B{U{T.)) . 

This map is atomic and hence it is witnessing by a 4 x 4 density matrix supported on S, such that 
p is PPT, Schmidt rank of p and its partial transposition equals 2, and such that Tr(/9VF^^) < 0. 
Let us extend the 4x4 state p into the following d0d state: 

/ Pij,ki , ij,k,l < 4 
P^^''^ = \ otherwise ' ^^'^^^ 

where we take a basis (ei, . . . , e^) such that ei, . . . , 64 G S. It is clear that extended p is PPT 
in and Schmidt rank of p and (1 (g) r)p equals again 2. Moreover 

TV(^iy^) = Tt{pW^^) < , (3.25) 

which proves atomicity of tpfj. □ 
Let us observe that d needs not be even. Indeed, let d > 4 and let U be antisymmetric 
unitary operator U : E — > S, where S denotes an arbitrary even-dimensional subspace of C^. 
One extends U to an operator U in by 

U{x,y) = {Ux,0) , (3.26) 

where x E S and y G S^, and hence, U is still antisymmetric but no longer unitary in C^. 
Finally, let us define 

iffj{X) = Tt{X)Id- X -UX^U* , (3.27) 
that is, it acts as the standard Breuer-Hall map on B{T,) only. Note, that 

4(Irf) = (d-2)Irf + P^ , (3.28) 

where P"*" denotes a projector onto S"*-. Therefore, the normalized map reads as follows 

ipiiX) = [{d - 2)1, + P^]-i/2 . ^i{X) ■ [{d - 2)1, + P^]-V2 ^ (3.29) 
and has much more complicated form than ()3.2p . 

Theorem 4 The formula Ii3.27\ ) with arbitrary d > 4 and even dimensional subspace S (with 
dim E > 4) defines a positive atomic map. 

Proof: let d > dim S = 2A; > 4. It is clear that 

(3.30) 



B{S) 



defines the standard Breuer-Hall map in B(T,). Now, due to Theorem [3] the map (pf^ is atomic. 
If yO is a 2k'S>2k state living in witnessing atomicity of (p'fj', then trivially extended p in 

C^^C^ witnesses atomicity of ipi. □ 
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4 New classes of atomic maps 

Now we are ready to propose the generalization of the class of positive maps considered by Hall 

m- 

k<l m<n 

where 

Aki = eki - eik , (4.2) 
with Cki^mn being a d x d Hermitian matrix. One example of such a map is a Breuer-Hall one 

ipfj{X) =IdTvX - X -UX^U* , (4.3) 

which is shown to be atomic. Moreover, the well know reduction map 

R{X)=IdTTX -X , (4.4) 

belongs to (j4.ip . This map is completely co-positive and hence decomposable. Finally, denote 
by e the following map 

e{X)=IaTTX, (4.5) 

which is completely positive and does not belong to (|4.ip . 

Now, let us introduce the new class which is defined by the following convex combination: 

0^ (X) = xipfj{X) + (1 - x)R{X) =IdTrX - X - xUX^U* . (4.6) 

It is clear that for x G [0, 1] the above formula defines a positive map from the class (j4.ip . Note, 
that if rankC/ = 2k < d, then the matrix [cfc/^mn] possesses a negative eigenvalue '1 — xfe' for x 
satisfying 

i < X < 1 , (4.7) 
and hence (j)^{X) is indecomposable. Similarly, a family 

i;y{X) = ye{X) + (1 - y)R{X) =IdTtX-yX , (4.8) 
define for y G [0, 1] decomposable maps from (14. ip . Finally, consider 

X^,y{X)=y^^{X) + {l-y)i;y{X)=IdTtX-yX-xUX^U* . (4.9) 
Now, we are going to establish the range of (x, y) G [0, 1] x [0, 1] for which Xxy atomic. 
Theorem 5 A positive map Xx,y ^■^ atomic if x + y > 7/4. 
Proof: let us start with d = 4 and S = and consider Xxy with U = 1: 

xiyiX) =hTTX-yX- xX^ . (4.10) 
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Let W^^y be the corresponding entanglement witness: 

Wl 



/ 1-x 



V 



It is easy to show that 



y -X 



X 



y -X 



(4.11) 

-X \ 



l-x J 



(7 - 4x - Ay) , 



(4.12) 



where pHa is defined in (|3.17p . Hence, if 7 — 4(x + y) < 0, then Xx,y is atomic. Now, it is clear 
from the proofs of Theorems [1] and [J] that the same result applies for arbitrary d and arbitrary 
U. □ 
Similarly, we may find a region in (x, y) square where Xx,y is indecomposable. One has 

Theorem 6 A positive map Xx,y ^-^ indecomposable if x + y > 3/2. 
Proof: similarly, as in the proof of the previous theorem, one computes 



x,yJ 



^ (24 - 16x - 16y) , 



(4.13) 
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where /9new is defined by 



/ 2 



24 



2 • 
• 1 



V -1 



-1 • 



-1 \ 



1 • 



1 . . . 
• 1 • 

• 2 • 



(4.14) 



2 / 



and turns out to be PPtH It is therefore clear that ioi x + y > 3/2, that map xl:,y is indecom- 
posable. Using the same techniques as in the proof of Theorem [5] we prove that x + y > 3/2 
guaranties indecomposability for arbitrary d and U. □ 

The regions of indecomposability {x + y > 3/2) and of atomicity (x + y > 7/4) are displayed 
on Figure 1. We stress that these regions are derived by using specific states: pnew and pHa, 
respectively. It is interesting to look for other states which are 'more optimal' and enable us to 
enlarge these regions. 

Note, that the same analysis applies for the maps defined by 



(4.17) 



k<l m<n 



5 Conclusions 

We provided a new large class of positive atomic maps in the matrix algebra M^- These maps 
generalize a class of maps discussed recently by Breuer [36] and Hall [45j. The importance 
of atomic maps follows from the fact that they may be used to detect the 'weakest' bound 
entanglement, that is, atomic maps can detect entangled states from V2 Ci V'^. By duality, 
these maps provide new class of atomic entangled witnesses. Note, that if ip is atomic and 

^Actually, we originally constructed pncw to 'beat' p.l8|) . One finds 

Tr(WBPnew) = -1/6 , (4.15) 

which is 'much better' that —1/14. We conjecture, that pncw is 'optimal' in the following sense: 

min Tt(Wrp) = -1/6 , (4.16) 

P6PPT 

that is, pnew minimizes Tt(Wrp) among all PPT states. 
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2 




1 3/2 7/4 2 



Figure 1: Regions of indecomposability (gray and black) and of atomicity (black). 

{I0ip)p ^ 0, then /3 G V2 n and hence p may be used as a test for atomicity of positive 
indecomposable maps. Since we know only few examples of quantum states belonging to V2 H 
any new example of this kind is welcome. It is hoped that new maps provided in this paper find 
applications in the study of 'weakly' entangled PPT states. For example in recent papers [51] 
and [52j we constructed very general classes of PPT states in d®d. It would be interesting to 
search for entangled states within these classes by applying our new family of indecomposable 
and atomic maps. 
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